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ON POWER SUMS OF MATRICES OVER A FINITE 
COMMUTATIVE RING 


P. FORTUNY, J.M. GRAU, A.M. OLLER-MARCEN, AND I.F. RUA 


Abstract. In this paper we deal with the problem of computing the sum of 
the k-th powers of all the elements of the matrix ring (i?) with d > 1 and 
R a finite commutative ring. We completely solve the problem in the case 
R = Z/nZ and give some results that compute the value of this sum if R is 
an arbitrary finite commutative ring R for many values of k and d. Finally, 
based on computational evidence and using some technical results proved in 
the paper we conjecture that the sum of the fc-th powers of all the elements 
of the matrix ring M.(i(R) is always 0 unless d = 2, card(/?) = 2 (mod 4), 
l<fc = —1,0,1 (mod 6) and the only element e £ R \ {0} such that 2e = 0 is 
idempotent, in which case the sum is diag(e, e). 


1. INTRODUCTION 

For a ring R we denote by M.d{R) the ring o^ d x d matrices over R. Now, given 
an integer A: > 1 we define the sum 

St{R) := y] MK 

Meu^iR) 


This paper deals with the computation of S^{R) in the case when R is hnite and 
commutative. 

When d = 1, the problem of computing Sl{R) is completely solved only for some 
particular families of finite commutative rings. If i? is a finite field F^, the value of 
Sl{¥q) is well-known. If i? = Z/nZ the study of SlCZ/nZ) dates back to 1840 [9] 
and has been completed in various works HEIIZ]. Finally, the case R = Z/nZ[i] 
has been recently solved in [3]. For those rings, we have the following result. 


Theorem 1. Let k > 1 be an integer. 
i) Finite fields: 




-1, */(<?-1) U ; 

0, otherwise. 


ii) Integers modulo n: 


Sl{Z/nZ) 


- E 

p\n,p—l\k 


n 

P 


0 , 


if k is even or k = 1 or n ^ 0 (mod 4); 
otherwise. 
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iii) Gaussian integers modulo n: 
SUZ/nZ[i]) = { _ y- 

\ p2’ 


p€i'P{k,n) 


where 


if k > 1 is odd and n = 2 (mod 4); 
otherwise. 


7^(fc, n) := {prime p '■ p\\ n,p^ — 1 | k,p = 3 (mod 4)} 
and p II n means that p \ n, but p^ \ n. 


On the other hand, if d > 1 the problem has been only solved when i? is a finite 
field [T]. In particular, the following result holds. 

Theorem 2. Let k,d > 1 be integers. Then S^{¥q) = 0 unless q = 2 = d and 
l<fc = —1,0,1 (mod 6) in which case S^{¥q) = I 2 . 

In this paper we deal with the computation of S^{R) with d > 1 and R a finite 
commutative ring. In particular Section [2] is devoted to completely determine the 
value of S^{R) in the case R = ZjnZ (that we usually write as Z„). In Section 
|3] we give some technical results regarding sums of non-commutative monomials 
over Z/nZ which will be used in Section |4] to compute S^{R) for an arbitrary finite 
commutative ring R in many cases. Finally, we close the paper in Section [5] with 
the following conjecture based on strong computational evidence 

Conjecture 1. Let d > 1 and let R be a finite commutative ring. Then S^{R) = 0 
unless the following conditions hold: 

(1) d = 2, 

(2) card(i?) = 2 (mod 4) and 1 < k = —1, 0,1 (mod 6), 

(3) The unique element e € R \ {0} such that 2e = Q is idempotent. 

Moreover, in this case 

St{R)=(l ")- 


2. Power sums of matrices over Z„ 


In what follows we will consider integers n,d > 1. For the sake of simplicity, 
will denote the set of integer matrices with entries in the range {0,..., n — 1}. 
Furthermore, for an integer fc > 1, let S^{n) = main goal in this 

section will be to compute the value of S^(n) modulo n. This is exactly the sum 

StiZ/nZ). 

We start with the prime case. If n = p is a prime, we have the following result 
[U Corollary 3.2] 

Proposition 1. Let p be a prime. Then, S^{p) = 0 (mod p) unless d = p = 2. 
Thus, the case n = 2 must be studied separately. In fact, we have 


Proposition 2. 


Sim = 



(mod 2), 
(mod 2), 


if k = 1 or fc = 2, 3,4 (mod 6); 
j/ I < /c = 0,1, 5 (mod 6). 
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Proof. For every M G it holds that = M® (mod 2). As a consequence 
5^(2) = S^_f_g(2) (mod 2) for every k > 1. Thus, the result follows just computing 
S^(2) for 1 < k < 7. □ 

Now, we turn to the prime power case. The following lemma is straightforward 

Lemma 1. Let p be a prime. Then, any element M in can he uniquely 

written in the form A+p’^B, where A € Mpa,B G M^. 

Using this lemma we can prove the following useful result. 

Proposition 3. Let p be a prime. Then, <S'^(p®~'"^) = S^{p^) (mod 

Proof. By the previous lemma we have 

(1) st{f+^)= Y. M'^= Y 

MeM'^ , , AgM‘^3 

pS-f-1 p p 

Using the non-commutative version of the binomial theorem we have that 

k 

{A + p^^Bf ^A'^+p^Y (mod 

Thus, combining this with © we obtain 

Y I E ^"1+E E E 

J \ BgM^ ) 

k 

=/'^fc(p*) + E E A^-Ap^si{p))A^-^ 

t=l 

P 

= p"'5fe(p^) (modp^+1) 

because Sf{p) = 0 (mod p) by Propositions [T] and [2] (depending on whether p is 
odd or not). □ 

Remark. Note that Proposition [3] implies that if S'fc(p®) = 0 (mod p®), then also 
S'^(p®+i) = 0 (mod p®+i). 

As a consequence we get the following result which extends Proposition [TJ 

Corollary 1. S'^(p®) = 0 (mod p®) unless d = p = 2 and s = 1. 

Proof. If p = d = 2, then Proposition [T] implies that S^A) = 2‘^Sl{2) = 0 (mod 4), 
so the previous remark leads to S'fc(2®) = 0 (mod 2®), for every s > 1. On the 
other hand, if d or p is odd, then we know by Proposition 1 that S'^(p) = 0 (mod p). 
Again, the remark gives us S'fc(p®) = 0, by induction for all s > 1. □ 


In order to study the general case the following lemma will be useful. It is an 
analogue of [SI Lemma 3 i)] 

/ Tl \ 

Lemma 2. If m \ n, then S^{n) = ( — 1 S^{m) (mod m). 
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Proof. Given a matrix M G let M = with 1 < i, j < d. Then, 

Stin)= Y. M^= Y KO' 

MgM^ 0<mij<n—l 

= (£) = St(rn) (mod m) 


0<mi o <m —1 


□ 


Now, we can prove the main result of this section. 
Theorem 3. The following congruence modulo n holds: 


d/^\ _ 


Siin) 


— • / 2 , if d = 2, n = 2 (mod 4) and 1 < fc = 0,1, 5 (mod 6); 


O 2 , 


otherwise. 


Proof. Let n = 2‘^pf^ ■ ■ be the prime power decomposition of n. 

If 1 < i < t, we have by Lemma [2] and Corollary [T] that 

On the other hand, using again Lemma [2] we have that 

Stir) (mod 2^). 

Hence, Corollary [1] implies that Stin) = 0 (mod 2®) unless d = p = 2 and s = 1. 

To conclude, it is enough to apply Proposition [2] together with the Chinese 
Remainder Theorem. □ 

The following corollary easily follows from Theorem [3] and it confirms the con¬ 
jecture stated in the sequence A017593 from the OEIS [8]. 

Corollary 2. Sfin) ^ 0 (mod n) if and only if n = 6 (mod 12). 

As a further application of Theorem [3] application we are going to compute the 
sum of the powers of the Hamilton quaternions over Z/nZ. 

Proposition 4. For every n S N and I > 0, it holds that 

Y z^ = 0- 

2GZ„[i,j,fc] 

Proof. Since for all z £ ^ 2 [i,j, k] we have that £ Z 2 , we deduce that z^ = z^, 
and so it can be straightforwardly checked that 

E "' = 0- 


2 GZ 2 


Now, if s > 1, observing that 

'^2-[i,j,k] ^ 


/ a 

b 

c 

d\ 

-b 

a 

—d 

c 

—c 

d 

a 

-b 

{-d 

—c 

b 

a / 


: a,b,c,d G Z 2 H 
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we can adapt Lemma [l] Proposition [3] and Corollary [T] to inductively obtain that 

E "' = 0- 

2GZ2S 

Finally, if n = 2® to with m odd we know [U Theorem 4] that 

fc] =Z2^[i,j,k] xZm[i,j,k] fc] xM2{Zm) 

and the result follows from Theorem [31 □ 


3. Sums of non-commutative monomials over Z„ 

We will now consider a more general setting. Let r > 1 be an integer and 
consider w^xi ,..., Xr) a monomial in the non-commuting variables {xi,..., x^} of 
total degree k. In this situation, we define the sum 

S^in) := w{Ai,...,Ar). 

Ai,...,ArGM^ 

Note that if r = 1, then ?x(xi) = x\ and S'^{n) = S^{n) so we recover the situation 
from Section |2j Thus, in what follows we assume r > 1. 

We want to study the value of S!^{n) modulo n. To do so we hrst introduce two 
technical lemmas that extend [H Lemma 2.3]. 


Lemma 3. Let r > 1 be an integer and let Pi > Q for every 1 < i < r. If p is an 
odd prime, 



Xi 


(-P® 1)^, if p - I \ Pi for every i] 
0, otherwise. 


where the sum is extended over xi,...,Xt in the range {0, ...,p® — 1}. Also, if 
some Pi = 0, then Yl,xx ^ 1 ^ ' ‘'= 0 (mod p®). 

Proof. It is enough to apply [6l Lemma 3 ii)] which states that 


p -1 

E^ 

Xi—O 


-p® \ if p-l \ Pi] 
0, otherwise. 


(mod p®) 


for every 1 < i < r. Observe that, if Pi = 0, then; 

Y 2 ;?' • • • ^ ^ xf^ • • • xfri'a;f;+' • • • x^- = 0 (mod p") 

x\,...,Xt Xi XjJ^i 

□ 


Remark. Observe that in the previous situation, if r > 2 and s > I, it easily 
follows that 'Y^ = 0 (mod p®) regardless the values of Pi > 0. 

Xi ,...,Xt 

Lemma 4. Let t > I be an integer and let Pi > 0 for every I < i < r. Then, 

f 1, */s=l; 

Y^ = % Oj if s > 1 and Pi > 1 and odd for some i] (mod 2®) 

I (—1)"^(2®“^)®, if s > 1 and Pi = 1 or even for every i 
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where the sum is extended over xi,... ,Xt in the range {0,..., 2® — 1}, A= card{(3i : 

Pi = 1} and B = card{Pi : Pi is even}. Also, if some Pi = 0, then 

0(mod2®). 

Proof. It is enough to apply [6l Lemma 3 iii)] which states that 

2 “-i I 2®“^, if s = 1 or s > 1 and /3i > 1 is even; 

^ a;f‘ = < -1, if s > 1 and Pi = 1; (mod p®) 

[o, if s > 1 and > 1 is odd. 

for every 1 < i < r. The proof of the case when some = 0 is identical to that of 

the previous lemma. □ 

As a consequence, we get the following results. 

Proposition 5. Let p be an odd prime and let s > 1 be an integer. Then, 

S^(p^)=0 (modp®). 

Proof. Let Ai = for every 1 < / < r. Note that each entry in the 

matrix 5'(^(p®) is a homogeneous polynomial in the variables a\ y Observe also that 
these variables are summation indexes in the range {0,...,p® — 1}. Hence, the 
number of variables is rd^ > 2 and, since s > 1, the Remark [3] can be applied to 
the sum of its monomials, and the result follows. □ 

Proposition 6. Let s > 1 be an integer. Assume that one of the following condi¬ 
tions holds: 

i) k < rdf, 

ii) k > rdf and k + rd^ is even. 

Then, 5'(^(2®) =0 (mod 2®). 

Proof. Just like in the previous proposition each entry in the matrix 5^(2®) is a 
homogeneous polynomial in the variables al y Hence, it is a sum of elements 
of the form 

Observe that J2i j i = k so, ii k < rd^ it follows that some Pi^^i = 0, and 
so each monomial sum is 0 mod 2® (because of Lemma [3]) . Therefore, each entry 
in the matrix Stf{p) is 0 (mod 2®) in this case, as claimed. 

Now, assume that k > rd'^ and k + is even (in particular if fc = rdf). Due 
to Lemma S] an element is 0 (mod 2®) unless in one of its 

monomials the set of rdf exponents Pij^i is formed by exactly rd^ — 1 ones and 1 
even value. But in this case k = (rd^ — 1) + 2a so fc + rd^ is odd, a contradiction. 
Consequently, each entry in the matrix S!^{p) is also 0 (mod 2®) in this case and 
the result follows. □ 

As Remark [3] and Lemma S] point out, the case s = 1 must be considered sepa¬ 
rately. In this case, we have the following result. 

Proposition 7. Let p be a prime. Assume that one of the following conditions 
holds: 
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i) fc < r(P{p — 1), 

ii) k is not a multiple of p — 1. 

Then, {p) = 0 (mod p). 


Proof. If p = 2 condition ii) cannot hold and if condition i) holds, we can apply the 
same argument of the proof of the first part of Proposition |6] to get the result. 

Now, if p is odd, again each entry in the matrix S^fp) is a homogeneous poly¬ 
nomial in the rdf variables a! Hence, it is a sum of elements of the form 

•'iJ ' 




We have that j i = k so, if k < rdf{p — 1) or if it is not a multiple of p — 1 
it follows that some is either 0 or not a multiple of p — 1. In either case the 
corresponding element is 0 (mod p) due to Lemma and, consequently, each entry 
in the matrix (p) is also 0 (mod p) as claimed. □ 


Observe that in the previous results we have considered sums of the form 


si{pi= E 


where all the matrices Ai belong to the same matrix ring M^s. The following 
proposition will be useful in the next section and deals with the case when the 
matrices Ai belong to different matrix rings. First, we introduce some notation. 
Given a prime p, let 


St{p^\...,p^^):= Y. ^iAu...,Ar). 

AiSM'^s- 

P ^ 


If Si = • • • = Si- = s, then S^{p^^,... ,p^^) = S!^{p^) and we are in the previous 
situation. 

Proposition 8. With the previous notation, if si > I, then 


.. ,p^'-) ^ p‘^'St if \p ^^,... ,p«'-) (mod p^^+i). 
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Proof. Since si > 1 we have that 2si > si + 1 so, due to Lemma [T] 

AiGM^si 

Y, w{B+p^^C,A 2 ,...,Ar) = 

B£Mf;si ,CeM^ 

= Y fw(-B,yl 2 ,...,Ar)+p®"^wz(S,C',A 2 ,...,Ar 

BeM^s.^ ,CeM^ V I 

AiGM’^si 
V * 

= p’^"Si{p^\...,p^-)+p^^Y E Wl{B,C,A 2 ,...,Ar 

<■ BeM^si ,CeM^ 

AiGM'^si 

p t 

(mod 


Where wi{x, y, X 2 , ■ ■ •, Xr) denotes the monomial w{xi^X 2 , ■ ■ •, Xr) where the I — 
th ocurrence of the term xi is substituted by y and the remaining ones by x 
(for instance, w{xi^X 2 ) = x\x 2 Xi gives us wi{x,y, X 2 ) = yxx 2 X,W 2 {x,y,X 2 ) = 
xyx2X,W3{x,y,X2) = x'^X2y). 

But, for every Z, the monomial wi{B,C, A 2 ,..., Ar) contains C only once and 
with exponent 1. Hence, 

Y wi{B,C,A 2 ,...,Ar) =0 (modp) 
bgm^,^ ,cgm^ 

Ai^Mfs. 

p % 

because Sf{p) = 0 (mod p) and the result follows. □ 


The following corollary in now straightforward. 

Corollary 3. Assume that S^{p^) = 0 (mod p®). Let us consider si > S 2 > • • • > 
Sr = s. Then, 

= 0 (modp®^). 

Proof. Just apply the previous proposition repeatedly. □ 


4. Power sums of matrices over a finite commutative ring 

In this section we will use the results from Section [3] to compute S^{R) for an 
arbitrary finite commutative ring R in many cases. 

First of all, note that if char(i?) = n = pf^ ■ ■ ■ pl\ then R = RiX---xRt, where 
char(i?i) = pI' and each Ri is a subring of characteristic p®* and, in particular, a 
ZpOi —module. This allows us to restrict ourselves to the case when char(i?) is a 
prime power. 

The simplest case arises when i? is a free Zps—module for an odd prime p. 

Proposition 9. Let p be an odd prime and let R be a finite commutative ring of 
characteristic p®, such that R is a free Zpe —module of rank r. Then, 
i) If s > 1, S^{R) = 0 for every k > 1 and d>2. 
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ii) If s = 1, S^{R) = 0 for every d > 2 and k such that either k < rd^{p — 1) 
or k is not a multiple of p — 1. 

Proof. Note that under the previous assumptions and using Proposition[5]or Propo¬ 
sition [3 (depending on whether s > 1 or s = 1), it follows that 

{xiAi -I- • • • -I- XrAr)^ = 0 (mod p®) 

’ pb 

because each entry of such a matrix is a polynomial in xi,..., whose coefficients 
are 0 modulo p'^. 

Consequently, for every gi,..., pr € R we have that 

(ffi^i + • • • + QrAr)^ = 0. 

Now, since R is free of rank r we can take a basis pi,..., of i? so that = 
{giAi -I- • • ■ -I- grAr\Ai € M^s}. Therefore 

^ [giAi + ■ ■ ■ + PrAr)^. 

Ai,...,Ar.GM^s 

This concludes the proof. □ 

If p = 2, we have the following version of Proposition |9] 

Proposition 10. Let R be a finite commutative ring of characteristic 2®, such that 
R is a free Z 2 '! —module of rank r. Then, 

i) If s > 1, S^{R) = 0 for every d > 2 and k such that k < rdf or k > rdf 
with k + rd^ even. 

ii) If s = 1, S^{R) = 0 for every d > 2 and k such that either k < rdf. 

Proof. The proof is similar to that of Proposition [HI using Proposition [5] or Propo¬ 
sition [7] depending on whether s>lors = l. □ 

Remark. Note that if i? is a finite commutative ring of characteristic p® and s = 1, 
then R is necessarily free. Consequently, to study the non-free case we may assume 
that s > 1. 

Assume that elements gi,... ,gr form a minimal set of generators of a non-free 
Zps—module R. Since R is non-free and char(i?) = p'’, it follows that r > 1 and 
also s > 1. For every i € {1,..., r} let 1 < Si < s be minimal such that p’^'Pi = 0. 
Note that it must be Si = s for some i and Sj < s for some j. There is no loss of 
generality in assuming that s = Si > • • • > s,. and at least one of the inequalities 
is strict. Note that p®N ... ,p®'’ are the invariant factors of the Z—module R. With 
this notation we have the following result extending Proposition 13 

Proposition 11. Let p be an odd prime and let R be a finite commutative ring of 
characteristic p®, such that R is a non-free ’Lps—module. Then, 

i) If Sr > I, S^{R) = 0 for every k > 1 and d >2. 

ii) If Sr = 1, S^{R) = 0 for every d> 2 and k such that either k < rd^fp — 1) 
or k is not a multiple of p — 1. 
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Proof. First of all, observe that 

+ gr-^r)^. 

P ^ 

In both situations i) and ii) it follows that = 0 (modp'’'’). Moreover, 

we are in the conditions of Corollary O so it follows that = 0 

(mod p^). Consequently all the coefficients of the above sum are 0 modulo p'* and 
the result follows. □ 

The corresponding result for p = 2 is as follows. 

Proposition 12. Let R be a finite commutative ring of characteristic 2®, such that 
R is a non-free hps —module. Then, 

i) // Sr > 1, S^{R) = 0 for every d >2 and k such that k < rdf or k > rd^ 
with k + rdf even. 

ii) If Sr = 1, S^{R) = 0 for every d > 2 and k such that either k < rd^. 

Proof. It is identical to the proof of Proposition [TTJ □ 

5. Conjectures and further work 

Given a finite commutative ring R of characteristic n, we have seen in the last 
section that S^{R) = 0 for many values of k, d and n. In this section we present 
two conjectures based on strong computational evidence which, being true, would 
let us to give a general result about S^{R). 

With the notation from the previous section, given an r-tuple of integers k = 
{ki,...,kr), we consider the set of monomials in the non-commuting variables 

{Xi, ...,Xr} 

:= {w : deg,,..(w) = ki, for every i\. 

The following conjectures are based on computational evidence. 

Conjecture 2. With the previous notation, let si > S 2 > • • • > Sr-. Then 

(modp®^), 

unless d = p = 2 and Si = 1 for all i. 

Conjecture 3. If p = 2 = d and r > 1 then for every k gW 

E E ..., Ar) = 0 (mod 2). 

wefln Ai&M^ 

The next lemma extends Lemma [2] in some sense. Its proof is straightforward. 

Lemma 5. Let Ri and i ?2 bs finite commutative rings, and let R = Ri x R 2 be its 
direct product. Then 

St{R) = {card{R 2 Y" ■ S^iRi), card{RiY'' ■ S^{R 2 )) e Md(i?i) x Md(i? 2 ) 

Now, the following proposition would follow from Conjectures [2] and [3] 

Proposition 13. Let R be a finite commutative ring of characteristisc p® for some 
prime p. Then S^{R) = 0 unless d = 2, R = Z/2Z and 1 < k = —1,0,1 (mod 6). 
Moreover, in this case S^{R) = I 2 . 
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Proof. Assume that {gi ■ ■ ■ ,gr) is a minimal set of generators of R as Zps-module. 
Let s = Si > S 2 > • • • > Sr be integers such that the order of gi is ; i.e., si,..., Sr 
are minimal such that p^'gi = 0. 

In this situation, 


~ (51^1 + + gr^rY — Oj 

AiGM'^g. 

p° 1 


unless d = p = 2, s = r' = l and I <k = —1,0,1 (mod 6) due to Conjecture [2l 
On the other hand, ifd = p = 2, s = r = l and 1 < fc = —1, 0,1 (mod 6) it 
follows that 


Sl{R) = E (51^)'= 



But since in this case R = {0,gi}, there are only two possibilities: gf = gi (and 
hence R = Z/2Z) or = 0 and the result follows. □ 


Finally, the next general result holds provided Conjectures [2] and [3] are correct. 
It is Conjecture [U as stated in the introduction to the paper. 

Theorem 4. Let d > 1 and let R be a finite commutative ring. Then S^{R) = 0 
unless the following conditions hold: 

(1) d = 2, 

(2) card(i?) = 2 (mod 4) and 1 < k = —1, 0,1 (mod 6), 

(3) The unique element e € R \ {0} such that 2e = 0 is idempotent. 

Moreover, in this case 

s2(«=(‘ “). 

Proof. First, observe that if card(i?) = 2 (mod 4), then R has 2m elements, where 
m is odd. Therefore, the 2—primary component of the additive group R has only 
two elements, and so there is a unique element e G i? of additive order 2. 

Now, if R is of characteristic p® for some prime, the result follows from the 
above proposition. Hence, we assume that R has composite characteristic. Let 
R = Ri X R 2 with i?i the zero ring or char(i?i) = 2® and char(i? 2 ) odd. Due to 
Lemma[5]and Proposition [13] it follows that S^{R) = (card(i? 2 )‘^^ ■ S'fc(i?i),0). 

Now, S^{Ri) = 0 unless d = 2 = p, Ri = Z/2Z and 1 < fc = —1, 0,1 (mod 6) in 
which case 

««)-(((;)'(s o))=(s 

where e = (1, 0) G x R 2 is the only idempotent of R such that 2e = 0. □ 


Remark. Note that if, in addition, R is unital then the element e from the previous 
theorem is just e = Also note that if S'f (i?) ^ 0, then R = Z/2Z x R 2 

with card(i? 2 ) odd or R 2 = {0}. 

We close the paper with a final conjecture. 

Conjecture 4. Theorem^ remains true if R is non-commutative. 
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